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Abstract 

The Marine Air-Ground Task Force (MAGTF) is sup- 
ported by a communications system comprised of 
heterogeneous links and widely shared network re- 
sources. In this work, we describe our approach 
to modeling the MAGTF communications network. 
This model employs a new* concept of workload mod- 
eling which we have developed. We provide a mathe- 
matical development of our measures of effectiveness 
and show* how our model will be used to seek improve- 
ment in MAGTF communications performance. 

1 Introduction 

A Marine Air-Ground Task Force (MAGTF) is the 
organizational structure used for nearly all opera- 
tional missions undertaken by U.S.M.C. forces. In- 
dependent of the size of the force, the MAGTF is 
alw r ays composed of four elements, the Command Ele- 
ment (CE), the Ground Combat Element (GCE), the 
Aviation Combat Element (ACE), and the Combat 
Service Support Element (CSSE). Whenever Marine 
Corps forces are called into action, they are organized 
under the MAGTF structure. 

Experience indicates that the MAGTF is most ef- 
fective in combat when employed as a single entity- 
a strategically mobile, combined arms, air-ground- 
logistics combat force under a single commander. To 
be effective, this commander must have the necessary 
command and control assets to direct the force. 

The neurological component of the MAGTF is 
the Command, Control, Communications, Computer, 
and Intelligence system. Within this complex sys- 
tem, communications represents the most tangible, 
and the most hardware dependent subsystem. The 
MAGTF’s ability to communicate effectively is fun- 
damental to successful mission execution. Much ef- 
fort has been expended evaluating performance of 
MAGTF’s, as well as other military organization’s, 



communication systems. Typically, these efforts in- 
volve stochastic modeling of the workload the com- 
munications system must handle. The performance 
is evaluated using analytic, approximation, Monte 
Carlo, or system simulation methods. To a large de- 
gree, 

• the choice of evaluation technology, 

• the development and implementation costs, and 

• the degree of acceptance and usability of the end 
product 

are dictated by the degree to which the workload 
model reflects reality. 

At one end of the fidelity spectrum, there exist 
models which have stationary arrival processes of 
message-sending requirements. These processes are 
typically stationary Poisson. This simple workload 
model is used because evaluating the resulting com- 
munications traffic process is analytically tractable. 
This approach usually allows for relatively inexpen- 
sive development at the expense of the degree to 
w T hich the real system is accurately modeled, the us- 
abilityof the results, and acceptance of the results by 
users. Examples of this approach are [2] and [6]. 

At the other extreme, we have models which at- 
tempt to simulate the evolution of combat, thereby 
inducing a realistic communications workload. Some 
of the drawbacks of this approach are readily appar- 
ent. In order to generate the communications traf- 
fic, this combat simulation must be of high resolu- 
tion. Thus, realisticness comes with significant model 
development and programming costs. Such models 
require voluminous input data, to which confidence 
in model output is very tightly linked. Conclusions 
drawn from the results of high resolution combat 
models are valid only for the specific scenario used. 

Furthermore, inclusion of details costs computa- 
tional effort with each replication of the (obviously 
terminating) scenario, resulting in extremely large 



computing requirements for meager accuracy This 
type of model displays hard-to-quantify effectheness, 
as the engagement modeled can take several distinct 
turns during its evolution. Most frustrating, it be- 
comes very difficult to attribute changes in perfor- 
mance to variations in input-experimental designs 
must be extremely weak. Examples of high resolu- 
tion combat models for communications performance 
analysis are the Network Assessment Model [4], and 
a traffic simulator developed at NRL [5]. 

In this paper, we describe a model of MAGTF 
communications traffic which occupies the middle 
ground between the extremes of simple, analytically 
tractable Poisson models and high resolution com- 
bat models. Our model uses a paradigm of Marine 
Broad Operational Tasks (MBOTs), Broad Opera- 
tional Subtasks (BOSTs), and Message Exchange Oc- 
currences(MEOs). This framework is described in [8]. 
An MBOT is, as the name implies, a broad mission 
area that is undertaken by a group of units to satisfy 
a requirement. It is broken down into BOSTs, which 
represent the major component tasks required to ful- 
fill the MBOT obligation. Each BOST comes with a 
set of communications requirements, its MEOs. 

Among the details included in the specification of 
each MEO are the units and radio nets involved. 
Thus, we can generate communications traffic which 
is interdependent in a realistic way, without the 
onus of mimicking engagements. We may generate 
BOSTs in a static, stationary manner, and permit the 
MBOT/BOST/MEO structure to provide the realism 
we desire. Furthermore, we can generate BOSTs as 
dictated by a combat-model-like script and get all of 
the realism of a combat model without the large de- 
velopment costs. Finally, we may manipulate the rate 
of BOST generation in the time domain to facilitate 
a decision process which uses the model to compare 
alternatives. 

In this work, we describe our object-oriented sim- 
ulation model of the MAGTF communications pro- 
cess. We describe the development of appropriate 
effectiveness measure through the Modular C 3 Eval- 
uation Structure (MCES) process (see [7]). Finally, 
we show some preliminary results generated by our 
model, and discuss the analysis of our model output. 

2 Object Oriented Simulation 

As our title indicates, we modeled the dynamic be- 
havior of the MAGTF communications system us- 
ing an object-oriented simulation language, in our 
case MODSIM II (see [3] for details of the MOD- 
SIM programming language). A full featured object- 
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Figure 1: The Call For Fire BOST. Numbers corre- 
spond to MEO sequence numbers, while different line 
types indicate different radio nets. 

oriented simulation language has several advantages 
over non-object-oriented simulation languages, and 
over special-purpose simulation languages, for mod- 
eling our particular system. 

The primary advantage of object-oriented language 
is, of course, the existence of the object data type, 
first described in [1]. Stated simplistically, an ob- 
ject is a record data type with procedures attached 
called methods. Fields of the object act like fields 
of a record with one fundamental exception, only the 
object’s methods can alter the object’s fields. This 
seemingly harsh restriction forces the programmer to 
standardize the interface to the object through a defi- 
nition module for the object. Thus, an object enjoys a 
degree of autonomy. This autonomy ultimately leads 
to inherently reusable object programming. 



Object-oriented simulation programmers make 
heavy use of object inheritance, where one object 
type assumes all the properties (fields and methods) 
of another, then alters some of these properties or 
adds more. This allows polymorphic object handling, 
where collections of objects of different object types 
share an interface. 

For example, we might have two unit types, rifle 
company and tank platoon, which are object types 
derived from the more general unit object type. If 
we ascribe a method called receive.order to the 
unit object, then we can invoke receive.order for 
any object whose type inherits the unit object type. 
If, at some point in future development, we wish to 
add on Light Armored Infantry (LAI) platoon to the 
simulation, we may choose to inherit the properties 
of the tank platoon object as a starting point. We 
could tell the LAV platoon to receive.order with- 
out compunction, for we know LAV platoons inher- 
ited receive-order from tank platoons which inher- 
ited receive.order from units, where this capability 
was originally defined. 

Like all process oriented (i.e. not discrete event) 
simulation paradigms, the object-oriented simulation 
modeling framework has occasion to freeze a process 
until some time passes, some condition becomes true, 
or some resource is available. The utility offered by 
object-oriented simulation is that this waiting is done 
by a method of an object. In MODSIM II, an object 
can have several concurrent methods waiting for dif- 
ferent things (this capability is not shared by SIM- 
ULA, where an object may have only one waiting 
method). This again allows for autonomy of objects, 
promoting reusable object code. 

In sum, object-oriented simulation provides sev- 
eral features which enable the simulation program- 
mer to expand a simple model into one which is more 
complex, and to do so with confidence. This degree 
of modularity has enabled us to quickly develop our 
model using three programmer-authors, with graceful 
buildup due to the explicit interactions of the objects. 
Our simulation will be reusable by our sponsor to pur- 
sue further projects in MAGTF communications. 

3 Major Model Components: 
Units, Nets, and Traffic 
Generation 

The model we have developed has three fundamental 
object types, units, nets, and the traffic generation 
object. In this section, we provide the salient details 
of the model by describing the properties of these 



three object types. 



3.1 Traffic Generation 

In order to test the value of a specific communica- 
tions architecture, we must stress the system in a 
realistic fashion. However, we wish our conclusions 
to be independent of a specific scenario of events. 
The use of the MBOT/BOST/MEO framework was 
briefly described in the introduction. The tasks that 
the MAGTF communications network will undertake 
have been identified and categorized in [8]. An ex- 
ample of an MBOT is Artillery Call For Fire , with 
the constituent BOST Standard Call For Fire . This 
BOST might be initiated by a Battery Forward Ob- 
server (BTRY FO). It involves the cooperation of the 
Artillery Battalion Fire Direction Center (BN FDC), 
the Battalion, Regiment, and Division Fire Support 
Coordination Centers (BN FSCC, REGT FSCC, DIV 
FSCC), and the Artillery Battery Fire Direction Cen- 
ter (BTRY ARTY FDC). The MEOs which are re- 
quired to complete the Standard Call For Fire include 
the original call for fire, the clearing of the fire mis- 
sion up the chain of command, the relaying of the 
clearance back down the chain, the spotting and fir- 
ing directions exchanged between the BTRY FO and 
the BTRY ARTY FDC, and the end of mission and 
surveillance messages. There is some concurrency of 
MEOs in this mission, as well as a simple precedence 
structure between MEOs. This BOST involves four 
different nets, and is diagrammed in figure 1. 

Each action is identified as a Task attached to one 
of the Message Exchanges of the MEO. Each specified 
message has associated with it a message format with 
the content identified message sender, receiver, radio 
net to be used, and duration. Some Tasks are pursued 
concurrently, while some have precedence over others. 

To generate traffic for the MAGTF communica- 
tions system, we generate a sequence of BOST? oc- 
curring at each unit. These BOSTs will generate the 
specified MEOs, with the associated message traffic 
requirements and sequence. 

Each unit, j, in the MAGTF has a rate of oc- 
currence for each BOST, i, given as A,-j. Combi- 
nation ( i } j ) initiates with this rate relative to the 
other BOSTs and the other units. Our traffic gener- 
ation scheme must produce BOST initiations at each 
of the units at the specified relative rates. 

For efficiency and centralization of control, we will 
generate BOSTs in a central process: 




Figure 2: The relationship of the traffic generator, 
units, and the net resource for one net. 

while (not TIKE'S UP) 

sample DELAY with mean = 1/Ar 
wait DELAY 

choose a BOST and UNIT 
tell UNIT to INITIATE.BOST 
end while 

Algorithm 1. The heart of central BOST generation 
process 

where A = X^(ij) For the present, we will as- 

sume that r = 1. Given BOST i and unit j, the 
BOST-unit combination (i,j) is chosen with proba- 
bility A tJ /A. If the central delays are chosen to be 
exponential, then each BOST- unit initiation is a fil- 
tered Poisson process. Otherwise, each time between 
BOST-unit initiations is a sum of a geometric number 
of iid delays. The distribution of BOST instances is 
pictured in figure 2. 

3.2 Nets 

Radio net transmission time is the only limited re- 
source in our communications system model. A net 
may be thought of as a one-talker-at-a-time party 
line. Units connected to the net, called subscribers, 
all hear every message transmitted on the net, while 
only one subscriber may transmit at any time. 

The nets in our model use a highest-priority-first 
discipline, which may be slightly more orderly than 
the real system. When an opportunity for transmis- 
sion takes place, the net polls each of the subscribers 
and chooses a unit with a waiting highest-priority 
message at random. This queuing discipline is easily 
varied by changing the ExecuteBusyPeriod method 
of the net. 



3.3 Units 

The unit object type is the base type from which all 
of the MAGTF units are derived. Instances of unit 
objects range from a platoon object (» 45 marines) 
to a division object (ss 19,000 marines and sailors). 
The communications equipment owned by a unit is 
housed in a radio array. Each radio is, in turn, con- 
nected to a radio net. The differences between units 
are the composition of the radio array, the rate of 
BOST initiation for each type of BOST, and the net 
membership of the radios owned by the unit. 

Each unit is stimulated by the traffic generator by 
having a stream of BOST initiations sent to it. The 
unit then determines the first MEO of the BOST to 
pursue, finds all of the receivers which must receive 
the MEO, and submits the MEO for transmission on 
all of the nets required to reach the receivers. There 
are circumstances under which the unit will not be 
able to reach some of the intended receivers on the 
net specified in the BOST. Thus, the unit contains 
a complex routing mechanism which determines the 
sequence of units who will relay the BOST to the 
intended receiver. 

Each BOST is pursued via the execution of MEOs 
between units. After a unit receives an MEO, it con- 
sults the BOST to determine the next MEO. It deter- 
mines the appropriate net(s) using its routing mecha- 
nism, then submits this new MEO to the appropriate 
set of radios, one radio per radio net. The radio acts 
as a prioritized queue of MEOs, as well as possibly 
initiating busy periods of the attached radio net. 

4 Measuring Effectiveness of 
the Communications Net- 
work 

Each generated instance of a BOST has an ob- 
ject called a Timer attached. The Timer is cre- 
ated at the time the BOST is generated. It 
waits a BOST-specified amount of time called the 
AllotedTime of the BOST. During this time, the pur- 
suit of the BOST is considered penalty-free. How- 
ever, after AllotedTime has elapsed, the timer tells 
the PenaltyAccumulator to assess a BOST-specified 
OneTimePenalty. From this point forward, the late- 
ness of the BOST costs an additional BOST-specified 
PenaltyRate. This rate is assessed until the BOST is 
completed successfully, or it expires due to excessive 
lateness. 

Thus, the PenaltyAccumulator records a sample 
path of the penalty process. The long-run mean rate 
of penalty accrual reflects the degree to which the 




network is functioning properly. If a large amount of 
penalty is being accrued constantly, the BOST dead- 
lines are consistently being violated. The sources 
of large consistent penalty accrual must be investi- 
gated, so that network designers can determine if the 
specified deadlines are unrealistic, if certain nets or 
units are consistently resource constrained, or if some 
BOSTs can be redesigned by increasing task concur- 
rency or changing task structure so that deadlines can 
be met. 

Note that we have allowed ourselves some flexibility 
in the pace at which workload is created by including 
the parameter r in algorithm 1. By manipulating r, 
we may be able to efficiently select the best performer 
from a set of proposed communications architectures. 



5 Results and Analysis 

The penalty process is the sum of the discrete jump 
process corresponding to the OneTimePenaltys which 
occur and the piecewise linear function with slope 
equal to the sum of the PenaltyRates being assessed 
at any time. An example of the beginning of a penalty 
process sample path is shown in figure 3. 

For constant workload intensity r, we can analyze 
the penalty rate process using standard autoregres- 
sive methods, jackknifing, or using sample path sec- 
tioning (batching), to determine p(r) and . In 

each case, we separate the sample path timeline into 
small intervals or sections which we use as samples. 
We can statistically or graphically determine the du- 
ration of the influence of initial conditions, which 
cause a negative bias in the estimation of p(r), see 
[9]. Let T be the time we simulate the process, and 
suppose that the initial conditions are determined to 



be without influence after r* time units have t lapsed. 
We will collect our sample on the interval [r m , T], and 
construct the point estimate 

P(T) -p(r* 

T-t ■ 



The variance of this estimate can be constructed 
via one of the standard methods mentioned above. 



6 Conclusion and Future Re- 
search 

In this study, we have proposed a new paradigm for 
workload modeling in military communications sys- 
tems which reflects the dynamics and dependencies 
of the actual system, while not requiring a complex, 
high resolution combat model. This workload model 
is facilitated by the MBOT/BOST/MEO structure 
described in [8]. The authors of this document un- 
knowingly share in the credit for our model. 

We presented an object-oriented model of the 
communications system which exploits the MBOT- 
/BOST/MEO structure, measured the performance 
of the system through characteristics of a penalty ac- 
cumulation process, and proposed methods for ana- 
lyzing the properties of this penalty process. 

The ultimate purpose of any modeling effort is the 
support of a decision. In our case, the sponsor wishes 
to allocate advanced radio equipment to some subset 
of the units in the MAGTF. Because the compatibil- 
ity of the old equipment with the new is one-way, the 
new equipment must be allocated to every radio in a 
net for the net to be considered improved. Thus, we 
are faced with a ranking and selection problem where 
the options are the various feasible allocations of the 
advanced equipment to the nets within the MAGTF. 
In the near future, we will develop selection mecha- 
nisms that operate on continuous penalty processes, 
selecting the best allocation of advanced equipment 
while minimizing the.amount of computational work 
required. 
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